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ABSTRACT 

The  closed  form  inverse  of  a  fairly  general  tridiagonal  matrix  is 
given.  The  restriction  is  that  the  off-diagonal  elements  in  the  tri¬ 
diagonal  band  be  nonzero.  If  the  elements  of  the  matrix  are  integers, 
where  the  upper  off-diagonal  elements  are  equal  and  the  lower  off- 
diagonal  elements  are  equal,  then  an  integer  multiple  of  each  element 
of  the  inverse  can  be  generated  by  integer  aiithmetic. 
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I.  INTRODUCTION 


The  closed  form  inverse  of  a  fairly  general  tridiagonal  matrix  is 
given.  The  restriction  is  that  the  off-diagonal  elements  in  the  tri¬ 
diagonal  band  be  nonzero.  If  the  elements  of  the  matrix  are  integers, 
where  the  upper  off-diagonal  elements  are  equal  and  the  lower  off- 
diagonal  elements  are  equal,  then  an  integer  multiple  of  each  element 

of  the  inverse  can  be  generated  by  integer  arithmetic. 

* 

In  an  earlier  note*  an  identity  was  obtained.  Here  we  present 
a  simpler  proof  of  a  more  general  relation.  Multiplication  of  a  vector 
by  a  tridiagonal  matrix  consists  of  applying  a  three  term  recurrence 
operation  to  the  sequence  of  elements  of  the  vect .t.  We  give  the  ex¬ 
plicit  expression  for  the  inverse  of  the  matrix  in  terms  of  two  vectors, 

U  and  V,  formed  by  recursive  solution  of  the  homogeneous  relation  with 
the  zero  boundary  condition  at  the  beginning  and  at  the  end  respectively. 


* 

Superscript  numerals  refer  to  r<  f'renoes  found  ok  pare  10. 
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is  the  inverse  of  B.  Conversely,  if  B  has  an  inverse,  it  is  obtained 

T  T 

by  this  construction.  To  see  this  let  U  =  (u^,...,un)  and  V  = 

T 

(v^,...,vn),  where  and  v^  are  defined  above.  Then  (BU)  = 

y 

(0, ...,0,£)  and  (BV)  =(n,0,...,0),  where  £  and  n  are  some  numbers. 

Let  C  be  the  jfh  column  of  B~*.  Since  the  first  j-1  elements  of 

BC.  are  zero,  for  some  r. 

3  3 


c. .  =  r.u.  ,  i <  i . 

13  j  i  ~  J 

Similarly,  since  the  last  n-j-1  elements  of  BC  are  zero,  for  some  s^ 


Thus, 


or  for  some  A. 

3 


and 


C.  .  =  S.v.  ,  2  >  j . 
13  3i 


r.u.  =  c. .  =  s.v. , 
33  33  33 


r.  =  A.v. 
3  3  3 


s .  -  A .u. . 
3  3  3 


The  jth  element  of  BC  is 


1  =  b.  .  ,c.  ,  .  +  b..c..  +  b.  .  ,c.  .  . 
J.3-1  3 -1 »3  13  33  3.3+1  3+1.3 

=  b.  .  ,r.u.  +b..r.u.  +  b.  .  .s.v. 

3.3-1  j  j-1  j:  j  j  3,3+1  j  j+1 


=  A.(b.  .  ,v.u.  .  +  b..v.u.  +b.  .  -u.v.  ), 

3  3.3-1  j  i-l  jj  j  j  j ,3+1  j  j+l" 


and  this  determines  A  ^ . 
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III.  INTEGER  ELEMENTS 

Suppose  the  elements  of  B  are  integers.  Furthermore,  suppose 


b.  .  .  =  c 
i,x+l 

and  bitl  i  =  d 

for  i  =  1,.. 

. ,n-l.  Let 

Xi+1 

*  '(cdxi-i  * 

b. .x.) , 

11  1" 

yi-i 

=  -(b. .y.  + 
JJ J 

cdyj.i' 

and 

w. 

=  cdx.  .y.  + 

b. .x.y .  +  cdx.y.  . , 

J 

J-l  ) 

JJ  J7J  J  J+l 

where  xQ  = 

°>  xi  =  yn+i 

=  0  and  y 
Jn 

=  1.  It  can  be  shown  that 

w.c.  . 
J  13 

j-i 

=  c  x.y. 

1  i7j 

.  i<j 

d^x.y. 

=  /1 

,  i  >  j. 

that  is,  an  integer  multiple  of  each  element  of  the  inverse  can  be 
generated  by  integer  arithmetic. 
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